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Abstract. Hilbert's machine is a supertask machine inspired by Hilbert's 
Hotel whose functioning leads to a contradictory result involving w-ordcring 
and then the actual infinity. 



1. Introduction 

In the next discussion we will make use of a supermachine inspired by the emblem- 
atic Hilbert's Hotel. But before beginning, let us relate some of the prodigious 
(and suspicious) abilities of the illustrious Hotel. Its director, for instance, has 
discovered a fantastic way of getting rich: it demands one euro to the guest of 
the room 1; this guest recover his euro by demanding one euro to the guest of the 
room 2; the guest of the room 2 recover his euro by demanding one euro to the 
guest of the room 3, and so on. Finally all guests recover his euro, and then our 
crafty director demands a second euro to the guest of the room 1 which recover 
again his euro by demanding one euro to the guest of the room 2, which recover 
again his euro by demanding one euro to the guest of the room 3, and so on and 
on. Thousands of euros coming from the (infinitist) nothingness to the pocket of 
our fortunate director. 

Hilbert's Hotel is even capable of violating the laws of thermodynamics making 
it possible the functioning of a perpetuum mobile: in fact we would only have 
to power the appropriate machine with the calories obtained from the successive 
rooms of the prodigious hotel in the same way its director got his euros. It is 
in fact unbelievable that infmitists justify all those pathologies, and many other, 
in behalf of the peculiarities of the actual infinity. It is unbelievable that they 
prefer to assume the pathological behaviour of the world before questioning the 
consistency of the pathogene. But in the next discussion we will come to a 
contradiction that cannot be easily subsumed in the picturesque nature of the 
actual infinity, a contradiction from which it is impossible to escape. 
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2. Hilbert's machine 

In the following conceptual discussion we will make use of a theoretical device 
that will be referred to as Hilbert's machine, composed of the following elements: 

(1) An infinite magnetic wire which is divided into two infinite parts, the left 
and the right side: 

(a) The right side is divided into an unordered sequence of adjacent mag- 
netic sections (sj)ieN which are indexed from left to right as si, S2, 
S3, .... They will be referred to as right sections. 

(b) The left side is also divided into an cj-ordered sequence of adjacent 
sections (^)igN indexed now from right to left as . . . , s<^, being 
s[ adjacent to si. They will be referred to as left sections. 

(2) An ^-ordered sequence of magnetic sliding beads (bi)^ which are inserted 
in the magnetic wire as the beads of an abacus, being each bead 6j initially 
placed on the right section Sj. 

(3) A magnetic multidisplacement mechanism which moves simultaneously 
each bead exactly one section to the left, so that the bead placed on 
Sk, k>i is placed on s^-i, the one placed on s± is placed on s[, and if one 
were placed on s' k it would be placed on s' k+1 . This simultaneous displace- 
ment of all beads (&j)j<=N one section to the left will be termed magnetic 
multidisplacement, or simply multidisplacement. Multidisplacements are 
the only actions Hilbert's machine can perform. 

Let us now consider the following definition: we will say that a bead 6, is removed 
from the wire if, and only if, it is placed out of the wire as a consequence of a 
multidisplacement. Although the impossibility of being removed from the infinite 
magnetic wire 1 would facilitate our discussion, we will assume that removal is, 
nevertheless, possible. Consequently, we will impose the following restriction to 
the functioning of Hilbert's machine: the machine will perform a multidisplace- 
ment if, and only if, the multidisplacement does not remove any bead from the 
wire nor alters the original w-order of the beads 61, 62, bs, ... (Hilbert's restric- 
tion). 

Assume now that Hilbert's machine performs a magnetic multidisplacement at 
each one of the countably many instants ti of any cu-ordered sequence of instants 
(£j)i G N defined within any finite interval of time (t a ,t b ), for instance the classical 



The last left magnetic section of the wire does not exist. 
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one defined by: 

i i 

U = t a + (t b -t a )J2y:i Vz eN (1) 

k=\ 

whose limit is t^. In these conditions, at t our machine will have completed the 
cu-ordered sequence of multidisplacements (m;); e N, i.e. a supertask. As is usual in 
supertask theory 2 we will also assume that multidisplacements are instantaneous. 
Although it is irrelevant for our conceptual discussion, we could also assume 
that each multidisplacement lasts a finite amount of time, for instance each rrii 
could take a time l/(2* +1 ). It seems appropriate at this point to emphasize the 
conceptual nature of the discussion that follows. We are not interested here in 
discussing the problems derived from the actual performance of supertasks in our 
physical universe, as would be the case of the length of the wire or the relativistic 
restrictions on the speed of the magnetic multidisplacements and the like 3 . We 
will assume, therefore, that Hilbert's machine works in a conceptual universe in 
which no physical restriction limits its functioning. Our only objective here is to 
examine the consistency of a>-ordering. 

3. Performing the supertask 

Consider the ^-ordered sequence of instants (ti) ie ^ defined according to (1), and 
a Hilbert's machine in the following initial conditions: 

(1) At t a the machine is at rest. 

(2) At t a each bead bi is on the right section Sj. 

(3) At t a each left section s[ is empty. 

Assume that, if Hilbert's restriction allows it, this machine performs exactly one 
magnetic multidisplacement m, at each one of the countably many instants 
of (tj)j 6 N, and only at them, being those successive multidisplacements the only 
performed actions. 

An cj-ordered sequence is one in which there exists a first element and each el- 
ement has an immediate successor. Consequently no last element exists. Thus, 
cu-ordered sequences are both complete (as the actual infinity requires) and un- 
completable (in the sense that no last element completes them). The objective 
of the following discussion is just to analyze the consequence of completing the 
uncompletable ^-ordered sequence of multidisplacements (m,) igN . We begin by 
proving the following basic proposition which is directly derived from assuming 
the existence of cu-ordered sequences as complete totalities. 

2 See [5], [11], [12], [14], [15], [18], [10], etc. 

3 [8], [9], [14], [15], [16], [10], [17], [13], [1], [2], [19], [4], [3], etc. 
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Proposition 1. uo-order makes it possible that all multidisplacements m, of the 
uj -ordered sequence of multidisplacements {rrii}^ observe Hilbert's restriction. 

Proof. It is evident the first multidisplacement vn\ observes Hilbert's restriction. 
In fact, according to cj-order each right section s^^i has an immediate predeces- 
sor to the left and each left section has an immediate successor to the left. On 
the other hand, s\ has its own immediate predecessor to the left: s[. Thus, bi 
can be moved to s[ and each £> i;i>1 to Sj_i. Consequently m 1 does not remove any 
bead from the wire nor alter the original w-order of the beads since each bead 6j 
remain succeeded by its original immediate successor bi + \ because all of them are 
simultaneously moved one section the left. Assume the first n multidisplacements 
observe Hilbert's restriction. Since each multidisplacement moves each bead ex- 
actly one section to the left, after performing these first n multidisplacements, 
61 will have been placed on s' n , &j,i<i<„, on s' n _ i+1 and b iyi>n on Sj_ n . All these 
sections have an immediate predecessor (or successor) to the left so that all beads 
can be simultaneously moved one section to the left without removing any bead 
from the wire nor altering the initial cu-order of the beads because each beads 6j 
remains succeeded by its original immediate successor for the same reasons 
above. In consequence, multidisplacement m n+1 also observes Hilbert's restric- 
tion. We have just proved that m\ observes Hilbert's restriction, and that if the 
first n multidisplacements observe Hilbert's restriction, then m n+1 also observes 
Hilbert's restriction. Therefore, every multidisplacement rrij observes Hilbert's 
restriction. □ 

It is now possible to prove the following two contradictory results: 

Proposition 2. At U the u-ordered sequence of multidisplacements (rrii)^ has 
been completed. 

Proof. According to Proposition 1 all multidisplacements (nii)^ observe Hilbert 
restriction. Consequently all of them can be performed by Hilbert's machine 
without removing any bed from the wire nor altering the initial tu-order of the 
magnetic beads. We will prove now that at t& all multidisplacements have been 
carried out. For this, consider the one to one correspondence / between (tj)jgN 
and (mj)ieN defined by: 



Being i 6 the limit of the o;-ordered sequence (U)^, and taking into account 
that each multidisplacement rrij takes place at the precise instant ij, the one to 
one correspondence / together with the assumed completeness of all a;-ordered 
sequences, prove that at tf, all multidisplacements (rrii)^ have been carried out. 




(2) 
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At tb, therefore, the a;-ordered sequence of multidisplacements (m*)^ has been 
completed. □ 

Proposition 3. At tb the u-ordered sequence of multidisplacements (mi) i€N has 
not been completed. 

Proof. According to Hilbert restriction and Proposition 1 no bead is removed 
from the wire and the initial u>-order of (&i)teN is preserved. Let therefore b n 
be any bead. Since it has not been removed from the wire, at it must of 
necessity be in on one of its magnetic sections. Assume it is on s^. Since each 
multidisplacement moves b n a section to the left, only a finite number n — k of 
multidisplacements will have been carried out to move b n from its initial section 
s n to Sfe. Assume now b n is on s' h at t&. In this case, and for the same reason 
above, only a finite number n + h of multidisplacements will have been performed. 
We can therefore conclude that a tb only a finite number of multidisplacements 
can have been performed. So, at tb the ^-ordered sequence of multidisplacements 
(raj)igN has not been completed. □ 

4. Consequences 

We have just proved that at tb the cj-ordered sequence of multidisplacements 
(mj)igN has and has not been completed 4 . Obviously, Hilbert's machine is a 
conceptual device whose theoretical existence and functioning is only possible 
under the assumption of u;-order, that legitimates the completeness of the unor- 
dered sequences (sj)jeN, (s^ieN, (&i)ieN, ("^)ieN and (U)^. Furthermore, the 
contradictory Propositions 2 and 3 are formal consequences of Proposition 1, 
which in turn is a formal consequence of u;-order. It is, therefore, cu-order the 
cause of the contradiction between Propositions 2 and 3. 

We will come to the same conclusion on the inconsistency of u;-order by comparing 
the functioning of the above infinite Hilbert's machine (symbolically HJ) with 
the functioning of any finite Hilbert machine with a finite number n of both right 
and left sections (symbolically H n ); being, as in the case of H w , a sequence of 
n magnetic beads initially placed in the right side of the wire, each bead bi on 
the section Sj. In effect, it is immediate to prove that, according to Hilbert's 
restriction, H n can only perform n multidisplacements because the (n + l)-th 
multidisplacement would remove from the wire the bead b\ initially placed on the 
first right section s\ and placed on the last left section s' n by multidisplacement 
m n . Thus m n+ i does not observe Hilbert restriction and the machine halts before 

4 Although wc will not do it here, it is possible to derive other contradictory results from 
the functioning of Hilbert's machine 
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performing m n+1 . H n halts with each left section s[ occupied by the bead 
and all right sections empty, and this is all. No contradiction is derived from the 
functioning of H n . Thus for any natural number n, H n is consistent. Only infinite 
Hilbert's machine is inconsistent. Consequently, and taking into account that 
cj-order is the only difference between and H n ^ n€N , only tu-order can be the 
cause of the inconsistency of H u . 

What the above contradiction proves, therefore, is not that a particular supertask 
is inconsistent. What it proves is the inconsistency of cu-order itself. Perhaps we 
should not be surprised by this conclusion. After all, an tu-ordered sequence is 
one which is both complete (as the actual infinity requires) and uncompletable 
(there is not a last element that completes it). On the other hand, and as Cantor 
proved [6], [7], cu-order is an inevitable consequence of assuming the existence of 
denumerable complete totalities. An existence axiomatically stated in our days by 
the Axiom of Infinity, in all axiomatic set theories including ZFC and BNG [21], 
[20]. It is therefore that axiom the ultimate cause of the contradiction between 
Propositions 2 and 3. 

References 

[1] Joseph S. Alper and Mark Bridger, On the Dynamics of Perez Laraudogotia's Supertask, 

Synthese 119 (1999), 325 - 337. 3 
[2] Joseph S. Alper, Mark Bridger, John Earman, and John D. Norton, What is a Newtonian 

System? The Failure of Energy Conservation and Determinism in Supertasks, Synthese 

124 (2000), 281 - 293. 3 
[3] David Atkinson, Losing energy in classical, relativistic and quantum mechanics, Pittsburgh 

PhilSci Archive (2006), 1-13. 3 
[4] , A Relativistic Zeno Effect, Pittsburgh PhilSci Archive (2006), 1-9, http://philsci- 

archive.pitt.edu. 3 

[5] JoseA. Bernadete, Infinity: An essay in Metaphysics, Oxford University Press, Oxford, 
1964. 2 

[6] Georg Cantor, Beitrage zur Begriindung der transfiniten Mengenlehre, Mathematishe An- 

nalcn XLIX (1897), 207 - 246. 4 
[7] , Contributions to the founding of the theory of transfinite numbers, Dover, New 

York, 1955. 4 

[8] John Earman and John D. Norton, Forever is a Day: Supertasks in Pitowsky and 

Malament-hogarth Spacetimes, Philosophy of Science 60 (1993), 22-42. 3 
[9] , Infinite Pains: The Trouble with Supertasks, Paul Benaccrraf: The Philosopher 

and His Critics (S. Stich, ed.), Blackwell, New York, 1996. 3 
[10] , Comments on Laraudogoitia's 'classical Particle Dynamics, Indeterminism and a 

Supertask', The British Journal for the Phylosophy of Science 49 (1998), no. 1, 122 - 133. 

2,3 



6 



Hilbert's machine 



[11] Adolf Griinbaum, Modern Science and Zeno's Paradoxes, George Allen And Unwin Ltd, 
London, 1967. 2 

[12] , Modern Science and Zeno's Paradoxes of Motion, Zeno's Paradoxes (Wesley C. 

Salmon, ed.), Hackett Publishing Company, Inc, Indianapolis/Cambridge, 2001, pp. 200 - 
250. 2 

[13] John D. Norton, A Quantum Mechanical Supertask, Foundations of Physics 29 (1999), 
1265 - 1302. 3 

[14] Jon Perez Laraudogoitia, A Beautiful Supertask, Mind 105 (1996), 49-54. 2, 3 

[15] , Classical Particle Dynamics, Indeterminism and a Supertask, British Journal for 

the Philosophy of Science 48 (1997), 49 - 54. 2, 3 

[16] , Infinity Machines and Creation Ex Nihilo, Synthese 115 (1998), 259 - 265. 3 

[17] , Why Dynamical Self- excitation is Possible, Synthese 119 (1999), 313 - 323. 3 

[18] , Supertasks, The Stanford Encyclopaedia of Philosophy (E. N. Zaltax, ed.), Stand- 
ford University, URL = http://plato.stanford.edu, 2001. 2 
[19] Jon Perez Laraudogoitia, Mark Bridger, and Joseph S. Alper, Two Ways of Looking at a 

Newtonian Supertask, Synthese 131 (2002), no. 2, 157 - 171. 3 
[20] Robert R. Stoll, Set Theory and Logic, Dover, New York, 1979. 4 
[21] Patrrick Suppes, Axiomatic Set Theory, Dover, New York, 1972. 4 



7 



